Fault-tolerant quantum computation with constant overhead
نویسنده
چکیده
What is the minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to logical qubits can be a constant. The construction makes use of quantum low-density parity check codes, and the asymptotic overhead of the protocol is equal to that of the family of quantum error-correcting codes underlying the fault-tolerant protocol.
منابع مشابه
Scaling and Renormalization in Fault-Tolerant Quantum Computers
This work is concerned with phrasing the concepts of fault-tolerant quantum computation within the framework of disordered systems, Bernoulli site percolation in particular. We show how the so-called ‘‘threshold theorems’’ on the possibility of fault-tolerant quantum computation with constant error rate can be cast as a renormalization (coarse-graining) of the site percolation process describin...
متن کاملDimensional jump in quantum error correction
Topological stabilizer codes with different spatial dimensions have complementary properties. Here I show that the spatial dimension can be switched using gaugefixing. Combining 2D and 3Dgauge color codes in a 3Dqubit lattice, fault-tolerant quantum computation can be achievedwith constant time overhead on the number of logical gates, up to efficient global classical computation, using only loc...
متن کاملQuantum Error Correction and Fault Tolerant Quantum Computing
e?cient fault-tolerant quantum computing arxiv fault-tolerant quantum computing crcnetbase an introduction to quantum error correction and fault quantum error correction and fault tolerant quantum computing fault tolerance in quantum computation eceu fault-tolerant quantum computation world scientific fault -tolerant quantum computation versus realistic noise quantum error correction and fault-...
متن کاملFault-tolerant quantum computation with asymmetric Bacon-Shor codes
We develop a scheme for fault-tolerant quantum computation based on asymmetric Bacon-Shor codes, which works effectively against highly biased noise dominated by dephasing. We find the optimal Bacon-Shor block size as a function of the noise strength and the noise bias, and estimate the logical error rate and overhead cost achieved by this optimal code. Our fault-tolerant gadgets, based on gate...
متن کاملFault Tolerant DNA Computing Based on Digital Microfluidic Biochips
Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Quantum Information & Computation
دوره 14 شماره
صفحات -
تاریخ انتشار 2014